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Application For Patent 
Data Filtering Apparatus and Method. 

5 Relationship to Existing Apportions 

The present application claims priority from US Provisional Patent 
Application No. 60/213583 filed on June 23, 2000. 
Field of invention 

The present invention relates to data filtering and mathematical morphology, 
1 0 and more particularly, but not exclusively to mathematical morphology of Image 
processing, specifically using filters such as dilation and erosica, opening end closing 
titters. 

Background the invention 

Dilation and erosion of images are operations commonly used in image 
analysis. Both ol tfiess operations depend on finding the maximum, or minimum, 
value of an input and assigning that value (the maximum or minimum value) to the 
output of the dilation or erosion within a pre-specifled range. 

Data input is received, and with that input is created a dilated, or eroded 
output- The dilated image is defined by assigning to each input datum the largest 
value of the data within a sp^lfied range, The eroded image is defined by assigning 
to each input datum the smallest value of the data within a specified range, For 
sample, in applying a dilation of 8 to a specific image, the output is obtained by 
applying to each pixel the largest value of the £ pixels in front of it. This may be 
expressed as: 

I 
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for any given pixel Y, 

let Y have the value of the maximum value of the selected from the group 
consisting of, Y, Y+l, Y+2. Y+3 f Y+4, Y+5, Y+7. 
or simply: 

where j; U the output unit being dealt, ^ is the input corresponding to the 
output datum y . p is the specified number of data inputs, in this case, 8 S and j is all 

the values from 0 to p-1 . Erosion is essentially the same as dtiaiion^ the only 

difference being that for erosion max is replaced by min, 
] 0 A challenge is to find al! Lhe values of y, in the most efficient manner. It is 

possible to obtain ail the values for y with p comparisons per datum. One goes 

through all the datum and compares each datum with each of the p data in front of it, 

and tar the cutput, uses the largest of those comparisons* 

The Gil-W&mer van Kerk algorithm is a way to process the mm and max 
1 5 valuas of a given Input regardless of the value of p. There are 3 steps to the Gil- 

Werman van Her t Algorithm (hereafter referred to asGWVH): 

L Partitioning the data into overlapping segments of *m 2p-l 

2, Creating values j£ ( and $ k per datum per segment 

3, Merging the j£ 4 and $ k values to obtain the largest value per 

20 datum 

Partitioning the data; 

The incoming data is partitioned Into overlapping segments of size 2p-1, 
each segment centred at Xp-\>Xip-rX% P * >* For example, If the Incoming 
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dam consist of 4! data, find p is set to be 5, each segment is 9 data long ((2*5)- 
0>«dAe**ouIdtecwie^ and Xjr Thrtis 

to say s segment i stares at ^ and ranges Through S^gwent 2 starts at j^and 
ranges through j 13 . Segment 3 starts at and ranges through # t . Segment 4 
5 starts at ;t J5 and ranges through ^ Segment 5 htarrs at x» an ^ ranges through 

X M ■ Segment 6 starfc at # 25 and ranges through ^ . Segment 7 starts at 
X %( , and ranges through - Segment 8 starts at % v and ranges through , 

Creating values and £j per datum p&r segment 
10 The GWVH algorithm smrts at the ceater of each segment, and gives the 

center secern the J{ £ and (in this case, $ u and g 0l as on the center k*Q) of 
that segment. IE. Each scnter segments $ ; and £ 4 values are the values of to 
segment. Each datum is. then given an jjj^and 5 fe value as follows: 
The values: 

1 5 fe r each vslu* ofk (Where k goes from 0 tc p- 1 ) the CWVH algorithm 

compares the value of the current Datum with the value of tor that 
segment, and assigns jj^ for the current datum to the larger of those two. 

For example in the above case (41 datum numbered 0..40, p=5) 
looking at the third segment: 
2(> The CWVH algorithm assigns & ; (in this instance 

as kKJ) fur 14 to whatever 14 is (1 4 is the tenter of the third segment). 
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t=l,Thfin i theGWVH algorithm looks at datum 13, and 
compares the value of datum 13 to the value of fa^ for that segment 

fin this case, fa of the third segment) and assigns fa for the current 
datum {In this case, fa of the third segment) to the greater of the 2 
5 values. 

k=2,TTwn. the GWVH algorithm looks at datum 1 2 f mi 
compares the value of datum 1 2 to the value of fa for that segment 

(in this case, fa of the third segment) and assigns fa for the current 
datum (to this case, fa of the third segment) to the greater of the 2 
1 0 values, 

k^/Thea the GWVH algorithm looks at datum 11, and 
compares the value of datum 1 1 to the value of fa for that segment 

(fn this ca.se, fa of the itiird segment) and assigns fa for the current 

datum (Its this case, fa of the third segment) to the greater of the 2 

i 5 values, 

k=4,Then s the GWVH algorithm looks at datum 10, and 
compares the value of datum 1 0 to the value of fa ml for that segment 
(in uvs case fa of the third segment) and assigns fa for the current 
datum (Irt this case, of the third segment) to the greater of the 2 
20 values. 

or, expressed more simply: 
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where x is the center of each segment, and k^G a -p-l . 
The values: 

The 5 fc are computed the same way as the $ k values, except that as k 
5 increases you look at the higher values of datum, so i n the third segment 

where k - 0 is still the value of daiuro 1 4 a but $ k when ic is one is the 

larger of datum 14, arid datura 15. The equation for § k k: 

Having generated an j!jj t and g^for each datum, the GWVH algorithm 
1 0 proceeds to merge various and ^ varies to find the max filter as follows: 
The original definition for the max filter locks Kka: 

X= max x„ 

The algorithm substitutes ^Mx^X^^-X^Xj^Xj-.-a-) for 
15 max 1 Considering the above substitution, ni3X JC,*< Spiles taking the 

largest value of any given X from -^through Considering the substitution 

» X,.-*..,, >»■ X, • Xj« •■»• X,.,-,-,) > slairt a * JIT,-* for *rb'tr«y values of j and k. 
The algorithm is required find the max valuii from through x^ t .^-' > w ^' c ^ l$ m 
face what has been done Having defined jfc g and cver ^ e different 
20 segments, the algorithm must determine utoxfje^x^ ^JC^r—JC^-*-^ fQr 



5 



-c301 IS: 44 FROM: 



TO =703 5340S73 



P.03S'O3 



a given j, and '& given k. Having determined that flie ^ between a current datum and 

ihe next center datum ts the largest value between the currant datum and the next 
center datum, tns algorithm need no longer compare the current datum with any data 
other than the of thU datum until thfe next center datum. From the next center 

5 datum on, the fi k *s remain the same or Increase (are monororiically increasing), so to 
find iHe largest value from the next mid datum on, the GWVH algorithm chooses the 
correct g t of the current segment, which is the datum p-] away from the current 
datum, namely the datum £ ofThis segment, remembering that for any given 
segment g^, is the mid dattnn ? therefore is p away from the mid datum. The 

} o definition requires the output for any giver* datum to be the largest ofiiseifand the p- 
I data in front of it. The algorithm need not compare a datum p av*ay, as it requires 
the largest of the can em datum* and all the dsxuitt p- 1 from it. Using the abov*? 
definition the current datum i* k behind tlie next mid datum, where k may be 0, so the 
algorithm uses the datum that is p-k-1 past the mid datum of the section thax the 

1 5 current datum has an R k value of thus value of datum . Once the GWVH 
algorism has determined the R t and & , there te one comparison to do to find the 
max value for any given datum, namely: 

y s = max x+r 

The GWVH algorithm does I comparison per dawn for each and one 
20 comparison for each $ t • H *en does on? comparison for «, deicrnune the max over 
P for any given datum, giving a total of 3 comparison per datum, regress of the 
size of p. It should be noted thai for the cases of k=0, a^d k-p-1 there is no need to do 
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a comparison* one can simpiy choose the appropriate fa or « (^ = <X $4 ? k^=p-] s 

), without having to do the comparison. 

Li image analysis, it is often useful to take the opening, 01 the closing filter* 
that is, for the opening filter, filtering the data through a max filter, and then taking 

5 the output of the date, and running it through a min filter, or, for the closing filter, 
taking the data and running it through a min filter, and then taking The data and 
running it through a max filter. The above algorithm takes approximately 6 
comparisons per data datum. Image analysis can be expensive in terms of computer 
time, and it is useful to find ways of shortening the amount of processing needed to do 

10 any given operation, 



Summary of the invention 

According to the first aspect of the pie^nt invention, there is thus provided a 
device capable of efficiently computing morphological min and max opening snd 
1 5 closing filters. 

According to a first aspect of the present invention there is provided data 
filtering apparatus comprfcmg: 

an input for receiving a stream of data, each dam item taking a range of at tea 
two vaiues ranging between a low value to a high value, 
20 a segmentation device for dividing said streajn into segments, 

a segment midpoint deflner for defining a midpoint of each segment 
a segment ordcrer for ordering said segment in a first direction from low to 
h igh on a first side of said midpoint and in a second direction from low to high on a 
second side of said midpoint, 
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an extremity filter unit for comparing said ordered data on either side of said 
midpoint to create a temporary output per segment for each segment, each dam item 
on either side of said midpoint being given an extremity filter valua, said filter unit 
being operable to utilize s&id arderin^ to fmd said extremity value via a minimal 
5 number of comparisons, 

said extremity filter for initially comparing a single end of each segment, and 
being operable to alternaie between ends par segment^ 

said extremity filter being further operable to compute remaining ends via 
comparisons of the middles of presently urt-compared ends to die middle of trie 
1 0 compared ends, and to conditionally copy a half of the compared end onto the un- 
comparcd end. 

Preferably, said extremity filter further is operable to copy the compared end 
of the previous segment 

Preferably, sstid extremity filter is operable to copy the compared end of the 
! 5 subsequent segment. 

Preferably, said £egET>en + orderer is connected to receive segmented data, and 
to re-write the data !n e&ft segment such that the data is monotonically increasing 
from the center of each segment forward, and from the back of the segment 
monotonicaHy decreasing to the center of the segment. 
20 Preferably . segment orderer is con nested to receive segmented data, and to 

re-write the data in each segment such that the dm is manotonicaliy decreasing ham 
the center of each segment forward and from the back of the segment monotonically 
increasing to the center of the segment. 

Preferably, said extremity filter is a maximal filter, and said extremity value 

25 is a maximal value, 
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Alternatively, said extremity filter is a minima! filter, and said extremity value 
is a minimal value. 

Preferably, said segment has an Increasing part and a decreasing part, said 
extremity filter being operable to compare the value of the middle of the decreasing 
5 segment with the value at a corresponding position in the increasing segment, and 
funher comprises a value copier For copying data values between a front half of the 
Increasing segment and a front half of the decreasing segment, the value copier being 
set to copy the data values from the frost half of the increasing segment onto the front 
half of the decreasing segment when the compared value In the from segment is 
1 0 larger, and otherwise to copy the data values from the bade half of the back segment 
into the back half of the from segment 

The apparatus may additionally define new segments repeatedly and copying 
pan$ of each segment, until an end of said input data is reached 

Preferably,, said segment has an increasing part and & decreasing part, said 
1 5 extremity filter being operable to start with an increasing part of the segment, 
compare a middle value of the decreasing segment part with a correspondingly 
positioned value of the increasing segment part said extremity filter comprising a 
value copier set to copy the data values from the front half of the decreasing segment 
onto the front half of the back segment when the compared value of the increasing 
20 segment pan is smaller, and to copy ihe data value from the back half of the back 
segment when the compared value of the increasing segment part is larger. 

The apparatus may additionally define new segments repeatedly and zopy 
parts of each segment, until the data end is reached. 

According to a further aspect of the present invention there is provided an 
25 apparatus fer filtering data, comprising; 
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&n input for receiving a series of data values ranged between a low extremity 
and a high extremity, said data values being in segments ordered such thai: the data is 
monotonical ly increasing in a first direction from the midpoint and monotonicalty 
decreasing in a second direction from the midpoint, 
5 a comparator being set to compare the middle value of the first half of each 

segment with the middle value of the second half of the respective segment, the 
comparator setting the copier to copy a respective value from the second segment onto 
the first segment in accordance with the comparison result, 

Alternatively* in accordance with the comparison result, the apparatus is 
1 0 operable to compute the values of the first segment by comparing ihem to the 
corresponding values in the second segment. 

Preferably, said data x5 image data 

Preferably, said values are intensity values. 

Preferably, said data is digital data. 

1 5 The apparatus may be, connected as a preprocessor for an edge-detection 

device. 

According to a farther aspect of the present invention there i$ provided a 
method for data filtering capable of computing both minimal and maximal values per 
point of a given data input comprising: 
2() comparing two successive data inputs to find a minimum and a maximum 

thereof, 

using the minimum in a minimal filter to produce a minimal filter output 
for said data, 

using the maximum in a maximal filter to produce a maximal filter output 
25 tor said data. 
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According to a further aspect of the present invention there is provided a 
method of extremity fiftertig of a stream of data items, each data item taking a value 
between a bw extremity and a high extremity, the method comprising: 

segmenting said data stream into segments of a predetermined length around a 
segment midpoint, 

ordering the data in the segment around the midpoint such that on each side of 
ihe midpoint successive data items have values which change in only one direction 
between said low a^d said high extremity, the direction being opposite on each side of 
therpidpofct, 

tot each side of the midpoint, finding a middle data value, 

comparing said respective middle data values of said sector, arid 

copying value? from ore side of said midpoint to the other m accordance with 

me result of the comparison, 

According to a further aspect of the present invention there is provided a 

method capable of efficiently computing ft maximum filter of a minimum filter 

comprising: 

competing the minimum filter using data segmented according to a 

segmentation pattern, 

mamiaoiirjg said data segmentation pattern of die minimum 11 Iter, 
passing the data segmentation pattern from the minimum filter to the 

maximum filter, 

the maximum filter using me dtta segmentation pattern to efficiently compute 
the Segment values. 

According to a further aspect of the present invention there is provided a 
method of efficiently computing a minimum filter of a maximum filter comprising: 
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computing the maximum filter using data segmented according to a 
segmtni tation pattern , 

maintaining said data segmentation pattern of the maximum filter, 

passing the dam segmentation pattern from the maximum Alter l& the 
5 minimum filler, 

the minimum filter using the data segmentation pattern to efficiently compute 
the segment values. 

Preferably, a result of said comparison is that a first middle data value of a 
first side of said segment is higher then a second middle dam value of & second side of 
10 said segment, said method comprising copying data from said first side of said 
segment io said second s:ds of said segment. 

Alternatively, a result of said comparison is that & first middle data value of a 
first side of said segment is lower than a second middle dam value of a second side of 
said segment, said method comprising copying data from said second side of said 
1 5 segment to said first $ide of said segment 

Preferably, the data is image data. 

Preferably, ihe dam is digital data, 

Preferably, tha v&lnes are Intensify values. 

Preferably, segmenting is Pitied oi.t successively incrementally along said 
20 data stream, 

Prelerably, spying is arranged to provide edge enhancement within said data. 
The embodiments may carry out maximal filtering or minimal filtering or, in 

a particularly preferred embodiment may concomitantly carry out maximal filtering 

and minimal filtering, whilst sharing said comparison outputs. 
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Brief Description of rhe Drawings 

For a better understanding of the invention and to show how the same may be 
carried into effect, reference will now he made, purely by way of example kq the 
5 aocompanyiig drawings. 

Fig. 1 m □ simplifies flow chart showing a merge procedure that Is more 
efficient Tnan the GWVH merge procedure. 

Fig. 2 is a simplified flow chart showing a pre-processing procedure that is 
more efficient than the pre-processing in the GWVH algorithm 
1 0 Fig. 3 Is a simplified flow chart showing a opening filter that is more efficient 

than running a set of data through a max GWVH filter, and then a rnin GWVH filter 



Description of the Preferred Embodiments 

Before Describing at least one embodiment of the invention in detail it is to he 
1 5 understood that the invention k not limited in its application to the details of 
construction and the arrangements of the components set forth in the following 
description or Illustrated in the drawings. The invention i$ applicable to other 
embodiment or of being practiced or carried out in various ways, Also it is to be 
understood that the phraseology and terminology employed herein is for the purpose 
20 al'daacriprion and should not be regarded as limiting. 

Reference is now made to Fig. I which is a simplified flow chart of a first' 
improvement to the GWVH algorithm. Using the notation introduced above recalling 
thai we have segmented the data input into overlapping segments of 2p-l, where each 
segment has a center at Xj > and each datum has an R, and a S va!ue s the R's 
25 increasing from x , backwards the S's increasing from Xj forwards, we may state: 
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An algorithm can eliminate most of ihe comparisons in the merge process, in 
the following manner. Suppose that* for some specific / it was found that 

5 

then for all k> i, it may be assumed : 

and therefore there is no need to da the merge comparisons for all k> L 

Similarly if it is determined that 

then there is no need to do the comparisons for all k<i, Instead it is possible to 
simply assort all J£ f for l less then k to £ f , 

The optimized procedure tor doing she merge step is therefore a binary search, 
The improved GWVH algorithm may start begin making comparisons at ((p-2)/2) 2D, 
15 and then continues with the remaining half of the segment If the k less then Or 

equal to $ c , then the improved GWVH algorithm is able to determine that for all i < 

t Jl, £ S P ^-i > tnus the improved GWVH algorithm may assign the determined 

maximum (max) to $ p „ : _, 24. The improved GWVH algorithm then preferably 

searches through the remaining half of the problem 26, If the GWVH algorithm has 
20 completed the problem 18 it stops 36, otherwise, it continues 22. If the is greater 

then , then the improved GWVH algorithm knows that for ail i > k, , £ $ nmj _ t > 

and the improved GWVH algorithm may therefore simply assign the maximum (max.) 
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to JJ^4. The improved GWVH algorithm then searches through the remaining half 
of the problem 32. If tfie GWVH algorithm has completed the problem 34 it stops 36 5 
Otherwise, it continues 22, 

Reference \$ now made to Fig, 2 which h a simplified flow chart of a second 

5 improvement to the G WVH algorithm . The 0 WVH algoi ithm makes 2 comparisons 
per daiinti to solve the preprocessing, to get ail the $ f and £ 4 • & £tarfs to * e 
raiddtej and compares the next datum to the right, and the r^ext datura to the left of the 
previous max. Tb$ GWVH algorithm preferably carries out such a comparison, at 
every damm, for every R, and S. giving a total of 2 comparisons per datura. 

} 0 A variable q is defined 

Letq -np/>K(pniod2)/2] 38. 

The fast part of the improved GWVH implementation computes al? she ^fer 
b»o,... 9 q-l 40. s and all ihe f f fork=*q ? ,..,p42. 1Tihi«; earned out using p-1 
comparisons, fay assigning the next r, and s the greater of itself and &e previous torn 
] 5 max fin the same manner %s the GWVH. algorithm). 

The second pan of the modified implementation of the pre-processing stage 

beg'-ns by comparing v , ™ tb ?% 44 ° k > ? a S,-.**" tbe ""F™ 0 * GWVF 
algorithm knows that tne overall maximum fails in one of x^->X/ TKcrcfor€i k ,s 

unnecessary to compute the value of ?Vi </V 2 jy rate the improved GWVH 

20 algorithm outputs r ^ = .,.«,., "r, continues to compute Jd| «■ 

Shnilariv if r £ ? then the improved GWVH algorithm biows thai the 
overaii maximum (UK in on: of Therefore it. becomes unnecessary for 
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the improved GWVH algorithm tc compute the value of r rather the 

algorithm outputs S/j = s ^ = „, = ^ , 48. In either case the improved GWVH. 

algorithm requires <p/2i+f(p mod 2)/2}-l comparisons, approximately 1,5 
comparisons per datum, instead of 2 comparisons per datum. 

5 Suppose the input data of a segment has its maximum located randomly in the 

segment, at location L In the first pari of the pre-processing stage, we maintain a 
record of the index / ( at which the max value, the value stored at ^ , where t goes 
from l t .,*,q-i was found. It is likewise possible to keep a similar record ofthe index 
/ 2 at which max: value, the value scored at y t s where i goes from p-l,...,q was found. 

] 9 Once the comparison between g and y M is made, the further improved GWVH 
algorithm knows if /==/, or if /-/ 3 (if Si is larger, then ?= / t , otherwise, /=/ 2 ). Ali 

that remains to be computed from that datum and on, is the outputs s^S^ h Si i in 

the case that $ < Tq t or otherwise /\,-,> - The expected number of 

comparisons in this second stage is £ ~, Jh general It cannot be assumed that 

1 5 arbitrary inpdt to me preprocessing will have it's maximum value at a random 

location, but the further improved GWVH algorithm can achieve such an effect by 
choosing a random start n£ datum for the start of the segmentation. The random 
selection of a starting point does not degrade overall efficiency, due in the case that 
p«tl (that the size of the window, the structuring element is significantly smaller that 

20 the total input size), as there need only be one random number generated for the entire 
input, which can be used for all segments. It should be noted that in general there is no 
need to actually pick a random starting point for the additional benefit, as most natural 
ttuagts are in large part random. 
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it is possible to compute the min and max of a give input more efficiently then 
compiling botK tits min and max filler independently. Assume the algorithm is given 
a data input sequence Xfl , „ x n • Compare the elements Xc ant * J ; ^' ie * lar & er °f 
the 2 becomes the running ma.y hereafter referred to as jy and the smaller of the 

5 two becomes the running min hereafter referred to as ^ t To compute j\$ (+t and 
^ j compare x H s and x ^ .with each other. Compare ][/f j with the larger of the 
two, Compare j# wiLh the smaller of fhe two. At this stage, the aJgprlthm has 
determinjed both Af (+a and /h, +2 , specifically A/,*** max(jj/, # the larger of Xw » 
and x ^ ) and W/rf -min( m t ■ * e srnaBer of J6-i 1 and )■ 

tQ If there were no change M^M^^M, and m^m^mr 

if both changed, the algorithm outputs M-.i^'^Mc^ laf S er 

if only the maximum changed the algorithm outputs 

if the minimum changed the algorithm has to do an additional 
comparison to determine what ^„,i ^ 

lhe algorithm outputs M^i™ Mt+i^Mr arld 
m, + » * ^ smaller of x+ . , and x+2 ) 
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and compares mi with min(x, t > X fT ^ )* ?fmin (x. ) >X,^ smaNer 
than -ftf. the algorithm outputs , m ^ — minf Xw , ^ ^ ). otherwise tha 
algorithm outputs jn^i^m - 

In the worst ca.se Ihe algorithm has to use 4 comparisons to find the 
5 largest and smallest values for each datum. Most cases will only require the 

first three comparisons, giving tne algorithm an advantage over the obvious 
so tuti on, 

The further improved CWVM algorithm preferably uses the above result to 
ohtaift both the max, -and vhe min output for a given input stream, The further 
1 0 improved GWVH algorithm uses this improvement on the upper and bottom halves of 
the algorithm {computing the necessary ^and y k for both the min, and the max in 

this manner. 

Reference is row made to Fig. 3 which is a simplified flow chart of how to 
i 5 rwpuxe an opening or dosing fi iter in an efficient manner, that is to say in a manner 
that is more efficient than a sequential application of the Mas filter and the min filter, 
or the min Filter and the Max filter. Thu opening fiSter may be defined as the result of 
applying the max filter to a* input swam, and then applying The mm filter to the 
ou- put of the max Hirer. The closing filter may be defined as the result of applying 
20 iiw min filter to an input, and then applying the ma* filter to the output of the min 

iiiter. The remainder of the Ascription will only coocerft Itself -with the application of 
the opening filter, though it should he dear to one skilled m the art that the results for 
the opening filter are equally applicable for the closing filter, 
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Firstly ihe algorithm applies the further improved G WVH algorithm max filter 
as described above, while preserving the partitions of the output 50. The results are 
then fed mio the further improved GWVH algorithm m\n filter 62, The min filter 
preferably has access to the partitions alresdy made by the max filter, The 
5 partitioning information may then be used for an efficient implementation of the pre- 
processing stage, The algorithm preferably knows that ail the segments are either 
increasing, or decreasing, and knows for each segment whether thai' segment is 
increasing ar decreasing. 

The efficient min filter for use with/in the opening filter with partitioning data 
1 0 pre ferahi y therefore: 

L Assigns the first value of the increasing segments to the 
entire preceding decreasing segment 52. 

2, does a binary search on an increasing segment to find 
the first datum on the next decreasing segment that is within range 
■j 5 p4 thai is smaller than or equal to the data m on the current 

increasing segment 54. For all data on the increasing segment 
before *e first datum where sfca datum on the decreasing segment is 
within Tange p-1 and is smaller than the datum on the increasing 
segment, the min is the value of the datum on the increasing segmenl 
20 56, On the first datum on the increasing segment before the first 

datum where the datum on the decreasing segment is within range p. 
I and b smaller than the datum on the increasing segment, and after 
it, the preprocessing algorithm copies the 6m from th&decifiasing 
segment to the increasing, segment 58 
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Having efficiently pre-processed the data, the algorithm now goes on 
to efficiently merge the data as is seen in Fig.l 6(1. 

It is appreciated that certain features of the invention, which are, for the sake 
of clarity, described in the context of separate embodiments may also be provided in 

!> combination in a single embodiment. Conversely, various features of the invention 
which are, for brevity, described hi the context of a single embodiment, may also be 
provided separately or in any suitable combination* 

ft will be appreciated by persons skilled in the art that the present 
invention h not limited to what has been particularly shown md described 

10 hereinabove, For instance, the descriptions given define data processing on a 1 

dimensional data input it should be clear that similar efficient processing may be 
done on an n-dimensional data input, where the data is analyzed first by rows, then 
columns then by the next dimension, .Rather the scope of the present invention is 
defined by the appended claims and includes both combinations and sub- 

1 5 combinations of the various features described herein and above as well as variations 
and modifications thereof which would occur to persons skilled in the art upon 
reading the foregoing description. 



20 



